CLAIMS:. 
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parallel counter comprising: 
a plurality of inputs for receiving a binary number as a plurality of binary inputs; 
a plurality of outputs for outputting binary code indicating the number of binary 
ones in the plurality of binary inputs; and 

a logic circuin&onnected between the plurality of inputs and the plurality of 
outputs and for generatings^ach of the plurality of binary outputs as a symmetric - 7 
fu nction o f the binary inputs; 

wherein said logic circuit is divided into a plurality of logic units, each logic unit is 
arranged to generate logic unit binary\^utputs as a symmetric function of the binary 
inputs to the logic unit, the binary inputsW said plurality of inputs are divided into 
inputs into a plurality of said logic units, ancnhe binary outputs of said plurality of 
outputs are generated using binary outputs of a ph^rality of said logic units. 



5> , (/ y 



3. 



2, A parallel counter according to claim 1 , wherein\he binary inputs of said 
plurality of inputs are divid ed according to a bina ry tree int^nputs into a plurality of ^ 
said logic units. \ ^ 

A parallel counter according to claim 1, wherein said logic units are arranged to / " 

receive 2" of said binary input s, where n jgjan jntegerJndicatjng jthe Ie vek of thclogic >~ 
unit s in the binary tree ^ said logic circuit has m logic units at each level, wWe m is a 
rounded up integer determined from (the number of binary inputs)/ 2 n , logic emits 
having a higher level in the binary tree comprise logic of logic units at lower leWls in 
the binary tree, and each logic unit is arranged to generate logic unit binary output^as a 
symmetric function of the binary inputs to the logic unit. 



4, A parallel c&ia^er acpjprding to claim 3, wherein each logic unit at the first level 
is arranged to generate lq^>«^binary outputs as an elementary symmetric function of 
the binary inputs to said logic circuits. 
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5. A iarallel counter according to claim 4, wherein each logic unit at the first level 
is arranged to generate logic unit binary outputs as a symmetric function of the binary 
inputs to said logic circuit using OR logic for combining the binary inputs. 



6. A parallel counter according to claim 5 wherein each logic unit at the first level 
is arranged to logically AND each of the binary inputs to the logic unit and to logically 
OR each of the binary inputs to the logic unit to generate the logic unit binary outputs. 

7. A parallel counter according to claim 4, wherein each logic unit at the first level 
is arranged to generate logic unit binary outputs as a symmetric function of the binary 
inputs to said logic circW using exclusive OR logic for combining the binary inputs. 



8. A parallel counterWcording to claim 7 wherein each logic unit at the first level 
is arranged to logically AND ea&i of the binary inputs to the logic unit and to logically 
exclusively OR each of the Y^^fTr^xs, to the logic unit to generate the logic unit 
binary outputs, 

A parallel counte^ccorddng to claim 3 wherein elementary logic units are ^ 
provided as the logic untfs at the first level for performing elementary symmetric 
functions, outputs from each of twd primary elementary logic units receiving four 
logically adjacent binary inputs froiAsaid plurality of inputs are input to two secondary 
elementary logic units, an output frorAeach of the secondary elementary logic units is 
input to a tertiary elementary logic unitXand said primary, secondary and tertiary 
elementary logic units form a secondary togic unit at a second level of the binary tree 
having a binary output comprising a binaAoutput from each of said secondary 
elementary logic units and two binary outputs from said tertiary elementary logic unit. 




10. A parallel counter according to claim 9,V/herein tertiary logic units at a third 
level of the binary tree each comprise two secondary logic units receiving eight logically 
adjacent binary inputs from said plurality of inputs\four elementary logic units receiving 
as inputs the outputs of said two secondary logic unite, and further logic for generating 
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binary outputs as a symmetric function of the binary inputs to said tertiary logic unit 
using the binaryVutputs of said four elementary logic units* 

11. A parallel counter according to claim 10, wherein quaternary logic units at a 
fourth level of the binajry tree each comprise two tertiary logic units receiving sixteen 
logically adjacent binaA inputs from said plurality of inputs, four elementary logic units 
receiving as inputs the outputs of said two tertiary logic units, and further logic for 
generating binary outputs 2& a symmetric function of the binary inputs to said quaternary 
logic unit using the binary outputs of said four elementary logic units 



12. A parallel counter accoraina^fo clanri 3, wherein elementary logic units are 
provided as the logic units at tMfirstj^el for performing elementary symmetric 
functions, and logic units for^ii^Hp levels are comprised of logic units of lower levels. 

1 3. A parallel counter aicfordindto claim 12, wherein said logic units for higher 
levels above the second level comprr^e logic units of an immediately preceding level 
and elementary logic units. 

14. A parallel counter according to claim 3, wherein each logic unit at each level is 
arranged to generate logic unit binary outputs as a symmetric function of the binary 
inputs to said logic circuit using OR logic for combining the binary inputs. 

15. A parallel counter according to claim a wherein each logic unit at each level is 
arranged to generate logic unit binary outputs asya symmetric function of the binary 
inputs to said logic circuit using exclusive OR logic for combining the binary inputs. 



16. A I^gic^ircuit for multiplying two binary numbers comprising: 
array generation logiclof^nsrating an array of binary numbers comprising all possible 
combinations of each bit of each biriaryjiumber; 

array reduction logic including at least one pai^Ud counter according to anypreceding 
claimfor reducing the number of combinations in the^gy; and 
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addition logic for adding the reduced combinations to generate an output. 
1 7. \ A method of designing a logic circuit comprising: 

providing a library of logic module designs each for performing a small symmetric 
function^ 

designing klogic circuit to perform a large symmetric function; 
identifying siWl symmetric functions which can perform said symmetric function; 
selecting logic modules from said library to perform said small symmetric functions; 
identifying a Iogid^circuit in the selected logic circuit which performs a symmetric 
function and which can be used to perform another symmetric function; 
selecting the logic circ&t corresponding to the identified symmetric function and using 
the selected logic circuit ^th inverters to perform said other symmetric function using 
the relationship between thessymmetric functions: 

ORjiJt(^»X n ) = ^OR^Jn+I-kX-nXL^.-.Xn) 
where denotes an inversion, nN^ the number of inputs, and k is the number of sets of 
inputs AND combined together. 




1 8- A conditional parallel counter hiding m possible high inputs out of n inputs, 
where m<n 3 and n and m ^ar^megers, the counter comprising the parallel counter 
according to any on*> of claims 1 to 15 f or counting inputs to generate p outputs for m 
inputs, wherein the number n of inputs to the counter is greater than 2*\ 



1 9. A constant multiplier comprising a conditionaf^arallel counter having m f 
possible high inputs out of n inputs, where m<n, and n anXm are integers, the counter 
comprising the parallel counter according to any one of claimgsl to- 1 5 for counting 
inputs to generate p outputs for m inputs, wherein the number n ofcjnputs to the counter 
is greater than 2 P , 



K 



20. A digital filter comprising a conditional parallel counter having m possible high 
inputs out of n inputs, where m<n, and n and m are integers, the counter comprisingNthe 



/ 



4 




llel counter according to any-one of cla isre-HoHbf' for counting inputs to generate p 

/I 

outputs for m inputs, wherein the number n of inputs to the counter is greater than 2 P . 



21, A parallel counter comprising: 

a plurality of inputs for receiving a binary number as a plurality of binary inputs; 

a pluralitysof outputs for outputting binary code indicating the number of binary 
ones in the plurality^ binary inputs; and 

a logic circuit dsmnected between the plurality of inputs and the plurality of 
outputs and for generatingseach of the plurality of binary outputs as a symme tric ^ 
function of the binary inputsN, 

22. A parallel counter according to claim 21 wherein said logic circuit is airanged to 
generate at least one of the binary outWs as a symmetric function of the binary inputs 
using exclusive OR logic for combining\ plurality of sets of one or more binary inputs. 

23, A parallel counter according to claim 32 wherein said logic circuit is arranged to 
logically AND members of each set of binary inputs and to logically exclusively OR the 
result of the AND operations. \ 

24. A parallel counter according to claim 23 whereinWid logic circuit is arranged to 
logically AND 2 1 of the binary inputs in each set for the generation of the i lh binary 
output, where i is an integer from 1 to N, N is the number of bmary outputs and i 
represents the significance of each binary output, each set being unkme and the sets 
covering all possible combinations of binary inputs. 



25. A parallel counter asc^wffi to claim 23 wherein said logic circuit is arranged to 
logically AND members of each$&N^binary inputs, where each set is unique and the 
sets cover all possible combinktrons of biWy inputs. 
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6. -T^-paraileLfiou^according to claim 21 wherein said logic circuit is arranged to 
generate at ZsTonTo^^ of *• binary mpUtS 

using OR logic for combining a plurality of sets < 



; or more binary inputs. 



27. A parallel counter ac73»dmg4o_cla 
logically AND members of each set £fl 
AND operations. 



& wherein said logic circuit is arranged to 
inputs-aod to logically OR the result of the 




8. TtTjarjjUel counter according to claim 27 wherein said logic circuit is arranged to 
logically AND^l^tnfcH^^ in each set for the generation of the N* binary 

output, where N is the numbrofbh^y-^^ N* binary output is the most 

significant, each set being unique and the sets co^Tn^alLpossible combinations of 
binary inputs. 

29. A-parallol counter <jggordmg^laim 27 wherein said logic circuit is arranged to 
logically AND members of^h^^uoputs, where each set is unique and the 
sets cover all possible combinations of binary inputs. 



A^arallel counter according to claim 21 wherein said logic circuit is arranged to 
generate a fh^Aary output as a symmetric function of the binary inputs using 
exclusive OR logic^eombining a plurality of sets of one or more binary inputs, and to 
generate an N* binary ou^u^asymmetric function of the binary inputs using OR 
logic for combining a plurality ofs&s^f. one or more binary inputs. 

31. A parallel counter according to claim ^2>w^erein said logic circuit is arranged to 
generate two possible binary outputs for a binary o*pX^s significant than the N* 
binary output, as symmetric functions of the binary inputstfcjng OR logic for combining 
a plurality of sets of one or more binary inputs where N is the timber of binary outputs, 
the sets used for each possible binary output being of two different sfee^which are a 
function of the binary output being generated; and said logic circuit includes selector 
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(Jgk; to select one of the possible binary outputs based on a more significant binary 
outpufcsvalue- 



32. A parMtel counter according to claim 3 1 wherein said logic circuit is arranged to 
generate the two pb^sible binary outputs for the (N-l) lh binary output less significant 
than the N th binary outpfcL as symmetric functions of the binary inputs using OR logic 
for combining a plurality of sfe^of one or more binary inputs, the sets used for each 
possible binary output being of size^" 1 + 2 N " 2 and 2 N ~ 2 respectively and said selector 
logic being arranged to select one of the passible binary outputs based on the N lh binary 
output value. 

33. A parallel counter according to claim 21 wherein^ajd logic circuit includes a 
plurality of subcircuit logic modules each generating intermediate binary outputs as a 
symmetric function of some of the binary inputs, and logic for IogiczJH^ combining the 
intermediate binary outputs to generate said binary outputs. 

34. A^parallel counter according to claim 33 wherein said subcircuit logic modules 
are arranged i^use OR logic for combining sets of said some of said binary inputs. 

35. A parallel courier according to claim 34 wherein said logic circuit includes one 
or more logic modules eachsfor geneipting a binary output as a symmetric function of 
the binary inputs using executivs^Q^H^gic for combining a plurality of sets of one or 
more binary inputs. 



36 A logic circuit for multiplying two Nfbii binary numbers, the logic circuit 
comprising: 

array generation logic for performing the logics! AND operation between each 
bit in one binary number and each bit in the other binary member to generate an array of 
logical AND combination comprising an array of binary values, and for further logically 
combining values to generate the array in which the maximal deph^f the array is below 
N bits; 



artay reduction logic for reducing the depth of the array to two binary numbers; 
and \ 

addition logic for adding the binary values of the two binary numbers. 

37. A logic circuit according to claim 36 wherein said array generation logic is 
arranged to perforrW the further logical combination of values for values formed by the 
logical AND combination of each bit Aj of one binary number and each bit Bj of the 
other binary number, wtere i-j-k <1 , k is a chosen integer, and i and j are integers from 
1 to N. \ 

38, A logic circuit accordira to£lahW36 wherein said array generation logic is 
arranged to logically AND combine ea^hbit A\ of the first binary number with each bit 
Bj of a second binary number to gewsrate saidjarray comprising a sequence of binary 
numbers represented by said lomjj^^ A\ AND Bj and to cany out 
further logical combination by tasicatt^ombining the combination Aj AND B N -2, Ai 
AND Bn-1 where N is the number of bitain the binary numbers. 

39. A logic circuit according to claim 3 & wherein said array generation logic is 
arranged to combine the combinations Ai AND Bj^2 and Ao AND Bn-i« using exclusive 
OR logic to replace these combinations, and toVombine A\ AND B N -i and Ao AND Bn-2 
to replace the Ai AND Bn-i combination. \ 

40, A logic circuit according to claim 36 whereiXsaid array reduction logic includes 
at least one of: at least one full adder, at least one half^adder, and at least one parallel 
counter. 



^41. A logic circuit according to cT3inr40j&herein s^id^array reduction logic includes 
at least one parallel counter according to any - on e ofolt i mo4^to 1 6 or 2 1 to 35. 




